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AN AUTOMATIC ALLOCATION OF LEAST LOADED BOOT 
SERVER TO PXE CLIENT ON A NETWORK VIA DHCP SERVER 

Field of the invention: 

5 This invention relates to an automatic allocation of least loaded boot server to 
PXE client on a network via DHCP server. 



Background of the invention: 

A Network Computing Scenario is one in which there are one or more boot 
ylO servers with many network computers on the same network. These network 
y I computers load their operating systems with boot images present on these boot 
O servers. These network computers depend on the Dynamic Host Configuration 

Protocol (DHCP) server which gives them their Internet Protocol (IP) addresses 

along with certain other parameters like the boot file server address, etc. which 

enable them to boot up from the network. 

Basic functionality of the DHCP/PXE proxy server is explained in figure 1 of 
the accompanying drawings wherein a network computing environment with 
two Pre Boot Execution Environment (PXE) clients and two boot servers and 
20 one DHCP / PXE proxy server has been shown. The working of the DHCP/PXE 
server is as follows: 

1 . When a PXE client seeks boot service from the network, it sends a DHCP 
discover packet to port (67) containing the PXE client extension tags 

2. The DHCP server sends an extended DHCP offer packet to port (68) 
25 containing PXE server extension tags and other DHCP options tags 

including the client IP address 

3. The PXE client then sends a request for installation to DHCP server port 
(67) containing PXE clients extension tags along with other DHCP option 
tags 
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4. The DHCP server sends the DHCP ACKnowledge reply to port (68) 

5. The PXE client sends a boot server discover packet on the network to 
port (67) or (401 1) of the allocated boot server containing the PXE client 
extension tags 

6. The allocated boot server sends a boot server ACKnowledge reply on the 
network to the client source port containing PXE server extension tags 

7. The PXE client sends a request for download of the network boot strap 
program to Trivial File Transfer Protocol (TFTP) port (69) of Multi Cost 
File Transfer Protocol (MTFTP) port. 

8. The boot server downloads the network boot strap program (boot image) 
to the client port. 

It may thus be seen that in this network, when a PXE client requests for IP 
address from DHCP server, it receives a DHCP offer packet, which contains the 
lists of the types and IP addresses of boot servers available on the network. The 
DHCP offer packet format is as follows: 



Field Length 


Value 


Comment 


Op(l) 


2 


Code for BOOT 
REPLY 


Htype(l) 


* 




Hlen(l) 


* 




Hops(l) 






Xid(4) 






Secs(2) 


* 




Flags(2) 






Ciaddr(4) 


0.0.0.0 


Server Always sets this 
value to Zero 


Yiaddr(4) 


a0,al,a2,a3 


Client's IP Address 
provided by the server 


Siaddr(4) 


a0 ? al ? a2,a3 


Next Bootstrap Server 
IP address 


Giaddr(4) 






Chaddr(16) 




Client's MAC address 



Sname(64) 



Bootfile(128) 



* 



Tag Name 



DHCP Message 
Type 



SERVER 
IDENTIFIER 



99.130.83.99 



DHCP OPTIONS 



Tag Number 



53 



54 



Client Machine 
Identifier 



Class Identifier 



Vendor Options 



97 



Length 



1 



17 



60 



PXE DISCOVERY 
CONTROL 



43 



DISCOVERY MC 
ASTADDRESS 



PXE BOOT 
SERVERS 



6 



Varies 



Varies 



PXE BOOT MENU 



PXE MENU 
PROMPT 



Varies 



10 



Varies 



Can be overloaded 
using option 66 



can be overloaded 
using option 67 



Data Field 



2-DHCPOFFER 



Al,a2,a3,a4 



TYPE(l) UUID 
(16) 

0=UUID 



"PXEClienf 



Encapsulated 
options 



Multicast IP 
address 



Boot Server 
1ype(2), Ipcnt(2), 
IP-addr-list(IPCnt * 
4), Boot Server 
*ype(2),... 



Boot Server 
type(2), 

desclen(l),"descript 
ion", Boot server 



Timeout(l), 
prompt 



The PXE BOOT SERVERS tag contains the list of boot server addresses for 
each type of boot server and is made available to the PXE client. 

5 The PXE client user via manual intervention i.e. by pressing the <F8> key after 
boot up would be able to select from the various types of boot servers that 
would be present on the network. The type of the boot server is indicated by the 
boot server type (2) field of the option. 
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However, this intervention by the user results in the selection of the boot server, 
which appears first in the list of DHCP offer packet. This normally results in 
overloading of the allocated boot server resulting in slow 7 response to the PXE 
client. 

5 

The objects and summary of the invention: 

The object of this invention is to obviate the above drawback by providing 
automatic allocation of least loaded boot server to PXE client on a network via 
DHCP/PXE proxy server. 

m 

p To achieve said objective, this invention provides in a computing system 
U1 comprising of plurality of clients and boot servers of a particular type, and 
4 = single DHCP/PXE server, a method in said DHCP/PXE server for allocating a 
boot server to each requesting client characterized in that the least loaded boot 
h5 server is prioritized for service by: 

( Ji - maintaining a boot Server Allocation Table (SAT) containing the 

existing client load count for each boot server, 
maintaining a Client Allocation Table (CAT) associating each 
client IP address with the corresponding boot server IP address, 

20 - prioritizing the boot servers by sorting said SAT in order of 

increasing load count whenever it is updated, and 
providing the IP addresses of the boot servers in the sequence of 
their listing in said SAT for access whenever a client requests the 
DHCP. 

25 

The said SAT is updated to increment a particular boot server load count 
whenever that boot server sends an acknowledge ( ACK) to a requesting client. 
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The said CAT is updated to include an entry associating the client with a 
particular boot server IP address whenever a boot server sends an acknowledge 
ACK to the client. 

5 The said CAT is updated to remove an entry corresponding to a particular client 
whenever the DHCP refreshes it's IP addresses pool and discovers that said 
client is not available. 

The said SAT is updated to decrement the load count on a particular boot server 
j|0 using the association between the client and server given in the CAT whenever 
^ the DHCP refreshes it's IP addresses pool and discovers that said client is not 
yj available. 



; The boot Server Allocation Table (SAT) contains the boot server IP address 
J25 and the count of the number of times the server is used for booting up on the 
01 network 



In a computing system comprising of plurality of clients and boot servers of a 
particular type, and single DHCP/PXE server, a method in said DHCP/PXE 
20 server for allocating a boot server to each requesting client characterized in that 
the least loaded boot server is prioritized for service by: 

i) initialization of the DHCP server to obtain a boot server IP address 
(BSIP), Server Allocation table (SAT) and Client Allocation Table 
(CAT); 

25 ii) incrementing the load count on SAT and updating CAT with the 

entry of a new client and IP address when DHCP server receives an 
ACK packet from a boot server servicing a client; 
iii) updating CAT and comparing it with the previous image of CAT 
(CATP) to identify changes in CAT, if no ACK packet is received, 
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decrementing the load count on SAT of the boot server and 
replacing the previous image of CAT (CATP) with current image 
of CAT to help in identifying changes in the network status in the 
next cycle 

iv) establishing priority of allocation of boot servers by sorting load 
count on SAT in an increasing order; 

v) extracting prioritized IP address list of boot servers from SAT and 
posting to DHCP option , PXE boot server tag, and 

vi) repeating the cycle from step (ii) onwards again and again 

In a computing system comprising of plurality of clients and boot servers of a 
particular type, and single DHCP/PXE server, a system in said DHCP/PXE 
server for allocating a boot server to each requesting client characterized in that 
the least loaded boot server is prioritized for service by: 

a boot Server Allocation Table (SAT) means containing the 
existing client load count for each boot server, 
a Client Allocation Table (CAT) means for associating each client 
IP address with the corresponding boot server IP address, 
means for prioritizing the boot servers by sorting said SAT means 
in order of increasing load count whenever it is updated, and 
means for providing the IP addresses of the boot servers in the 
sequence of their listing in said SAT means for access whenever a 
client requests the DHCP. 

The said SAT means is updated to increment a particular boot server load count 
whenever that boot server sends an acknowledge (ACK) to a requesting client. 



The said CAT means is updated to include an entry associating the client with a 
particular boot server IP address whenever a boot server sends an acknowledge 
ACK to the client. 

5 The said CAT means is updated to remove an entry corresponding to a 
particular client whenever the DHCP refreshes it's IP addresses pool and 
discovers that said client is not available. 

The said SAT means is updated to decrement the load count on a particular boot 
;|0 server using the association between the client and server given in the CAT 
ii] whenever the DHCP refreshes it's IP addresses pool and discovers that said 
p. client is not available. 

I The boot Server Allocation Table (SAT) means contains the boot server IP 
j£5 address and the count of the number of times the server is used for booting up 
11 on the network. 

A computer program product comprising a computer storage medium having 
computer readable code residing on a DHCP/PXE server for allocation of least 
20 loaded boot server to PXE client. 

A computer readable program product further comprises computer readable 
code means configured to maintain a boot Server Allocation Table (SAT) 
containing the existing client load count for each boot server including updating 
25 said SAT to increment a particular boot server load count whenever that boot 
server sends an acknowledge (ACK) to a requesting client 

A computer readable program product further comprises computer readable 
code means configured to maintain a Client Allocation Table (CAT) associating 
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each client IP address with the corresponding boot server IP address including 
updating said CAT to include an entry associating the client with a particular 
boot server IP address whenever a boot server sends an acknowledge (ACK) to 
the client. 

The said computer readable code means also updates said CAT to remove an 
entry corresponding to a particular client whenever the DHCP refreshes its IP 
addresses pool and discovers that said client is not available. 

A computer readable program product further comprises computer readable 
code means configured for providing the IP addresses of the boot servers in the 
sequence of their listing in said SAT for excess whenever a client requests the 
DHCP/PXE server. 

A computer readable program product further comprises computer readable 
code means configured to prioritize the boot servers by sorting said SAT' in 
order of increasing load count whenever it is updated including updating said 
SAT to decrement the load count on a particular boot server using the 
association between the client and server given in the CAT whenever the DHCP 
refreshes its IP addresses pool and discovers that said client is not available. 

Brief Description of the drawings: 

The invention will now be described with reference to accompanying drawings 
and an example. 

Fig. 1 shows a conventional network computing environment with two PXE 
clients and two boot servers. 

Fig. 2 shows prioritization of the least loaded boot severs, according to this 
invention. 
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Detailed Description of the Drawings: 

Figure 1 has already been explained under the heading background of the 
invention. 

The prioritization of the least loaded boot servers as illustrated in figure 2 is 
explained below. 

When a DHCP server initializes, at box 1, it obtains the boot server IP 
address list (BSIP) at box no. (2), the Server Allocation Table (SAT) and 
Client Allocation Table (CAT) at box (3). 

When the DHCP server receives ACK packet at box 4 from the boot 
server servicing a client, then it increments the load count in SAT at box 
(5). The CAT at box (6) is updated with entry of new client and IP 
address of the boot server servicing it. 

In the event, no ACK packet is received at box (4) from any boot server, 
then the DHCP server checks for network message of a client being shut 
down or is not available at box (10). 

If the above check is successful, then it updates the CAT at box (11). This 
CAT is compared with previous image of CAT (CATP) at box (12) to 
identify the changes in the CAT at box (13). 

The load count of the boot server identified of being relieved of servicing 
a client is decremented in SAT at box (14). 

The previous image of the CAT (CATP) is replaced by the current image 
of the CAT at box (7) for reference to help in identifying changes in the 
network status in the next cycle 

The SAT is sorted on load count in increasing order at box (8) to establish 
priority of allocation of boot servers 

The prioritized IP address list of the boot servers is extracted from SAT 
and is posted to the DHCP option, PXE boot server tag at box 9 



The above process is repeated to check for the receipt of ACK message, 
as box (4) from boot server or when the check for a PXE client logs off is 
negative. 

EXAMPLE: 

Consider a Network Computing Environment comprising of say 1 DHCP/PXE 
proxy server. 3 IBM WSOD (Work Space On Demand) Servers as Boot 
Servers for boot up and some 50 PXE Network Computers. 

Each time a Network Computer comes up in the network it gets its IP address 
and list of Boot servers from the DHCP/PXE server. 

Without application of this method, by default the only boot server available is 
of WSOD and all 50 of them Boot up from the Same IP address depending on 
how the DHCPOFFER packet frames the IP address list. 

Using this method the DHCPOFFER packet would enable the equivalent 
distribution of load amongst the various boot servers of the same type on the 
network. 

In this case two of the boot servers would have 17 Network Clients booting up 
from them and one of them would have 16 Network Computers booting from it. 

This would be advantageous in situations when many boot servers come up at 
the same time and the TFTP / MTFTP server will have to service all of them at 
once. On application of this method the performance of the boot servers would 
increase substantially in a way that the load would be shared amongst the 
TFTP/MTFTP servers. 
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Thus the load is shared among the various boot servers. 

In a Network Computing environment where there are a number of Boot 
Servers and DHCP/PXE proxy if the number of Clients a particular Boot Server 
5 supports is large a new Boot server can be added to the network and the 
DHCP/PXE server reinitialized. This would cause all new Network Computers 
to boot up from this new Boot Server till the count would be equal to the 
number of machines that booted up from the previously existing boot servers. 

10 Advantages: 

The above method would reduce the load on the Boot servers while enabling the 
network PC's to boot up as per order. This provides an easy management of the 
network by sharing the load amongst the various computers and thus helps in 
improving the performance of a network. 

15 

References: 

1. PreBoot Execution En vironment(PXE Specification) Version 2.1 3 Sep 20, 
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2. Dynamic Host Configuration Protocol, RFC 2131 

20 DHCP Options and BOOTP Vendor Extensions, RFC 2 1 32 
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In a computing system comprising of plurality of clients and boot servers 
of a particular type, and single DHCP/PXE server, a method in said 
DHCP/PXE server for allocating a boot server to each requesting client 
characterized in that the least loaded boot server is prioritized for service 
by: 

maintaining a boot Server Allocation Table (SAT) containing the 

existing client load count for each boot server, 

maintaining a Client Allocation Table (CAT) associating each 

client IP address with the corresponding boot server IP address, 

prioritizing the boot servers by sorting said SAT in order of 

increasing load count whenever it is updated, and 

providing the IP addresses of the boot servers in the sequence of 

their listing in said SAT for access whenever a client requests the 

DHCP. 

A method as claimed in claim 1 wherein said SAT is updated to 
increment a particular boot server load count whenever that boot server 
sends an acknowledge ( ACK) to a requesting client. 

A method as claimed in claim 1 wherein said CAT is updated to include 
an entry associating the client with a particular boot server IP address 
whenever a boot server sends an acknowledge ACK to the client. 

A method as claimed in claim 1 wherein said CAT is updated to remove 
an entry corresponding to a particular client whenever the DHCP 
refreshes it's IP addresses pool and discovers that said client is not 
available. 
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A method as claimed in claim 1 wherein said SAT is updated to 
decrement the load count on a particular boot server using the association 
between the client and server given in the CAT whenever the DHCP 
refreshes it's IP addresses pool and discovers that said client is not 
available. 

A method as claimed in claim 1 wherein the boot Server Allocation Table 
(SAT) contains the boot server IP address and the count of the number of 
times the server is used for booting up on the network 

In a computing system comprising of plurality of clients and boot servers 
of a particular type, and single DHCP/PXE server, a method in said 
DHCP/PXE server for allocating a boot server to each requesting client 
characterized in that the least loaded boot server is prioritized for service 
by: 

i) initialization of the DHCP server to obtain a boot server IP address 
(BSIP), Server Allocation table (SAT) and Client Allocation Table 
(CAT); 

ii) incrementing the load count on SAT and updating CAT with the 
entry of a new client and IP address when DHCP server receives an 

ACK packet from a boot server servicing a client; 

iii) updating CAT and comparing it with the previous image of CAT 

(CATP) to identify changes in CAT, if no ACK packet is received, 
decrementing the load count on SAT of the boot server and 
replacing the previous image of CAT (CATP) with current image 
of CAT to help in identifying changes in the network status in the 
next cycle 

iv) establishing priority of allocation of boot servers by sorting load 
count on SAT in an increasing order; 
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v) extracting prioritized IP address list of boot servers from SAT and 
posting to DHCP option , PXE boot server tag, and 

vi) repeating the cycle from step (ii) onwards again and again 



5 8. A computing system comprising of plurality of clients and boot servers of 
a particular type, and single DHCP/PXE server, a system in said 
DHCP/PXE server for allocating a boot server to each requesting client 
characterized in that the least loaded boot server is prioritized for service 

C by: 

C;10 a boot Server Allocation Table (SAT) means containing the 

(rj existing client load count for each boot server, 

y . a Client Allocation Table (CAT) means for associating each client 

' IP address with the corresponding boot server IP address, 

means for prioritizing the boot servers by sorting said SAT means 
J; jl 5 in order of increasing load count whenever it is updated, and 

H - means for providing the IP addresses of the boot servers in the 

sequence of their listing in said SAT means for access whenever a 

client requests the DHCP. 

20 9. A system as claimed in claim 8 wherein said SAT means is updated to 
increment a particular boot server load count whenever that boot server 
sends an acknowledge (ACK) to a requesting client. 



10. A system as claimed in claim 8 wherein said CAT means is updated to 
25 include an entry associating the client with a particular boot server IP 

address whenever a boot server sends an acknowledge ACK to the client. 

11. A system as claimed in claim 8 wherein said CAT means is updated to 
remove an entry corresponding to a particular client whenever the DHCP 
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refreshes it's IP addresses pool and discovers that said client is not 
available. 

A system as claimed in claim 8 wherein said SAT means is updated to 
decrement the load count on a particular boot server using the association 
between the client and server given in the CAT whenever the DHCP 
refreshes it's IP addresses pool and discovers that said client is not 
available. 

A system as claimed in claim 8 wherein the boot Server Allocation Table 
(SAT) means contains the boot server IP address and the count of the 
number of times the server is used for booting up on the network. 

A computer program product comprising a computer storage medium 
having computer readable code residing on a DHCP/PXE server for 
allocation of least loaded boot server to PXE client. 

A computer readable program product as claimed in claim 14 further 
comprising computer readable code means configured to maintain a boot 
Server Allocation Table (SAT) containing the existing client load count 
for each boot server including updating said SAT to increment a 
particular boot server load count whenever that boot server sends an 
acknowledge (ACK) to a requesting client 

A computer readable program product as claimed in claim 15 further 
comprising computer readable code means configured to maintain a 
Client Allocation Table (CAT) associating each client IP address with the 
corresponding boot server IP address including updating said CAT to 
include an entry associating the client with a particular boot server IP 
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address whenever a boot server sends an acknowledge (ACK) to the 
client. 

A computer readable program product as claimed in claim 16 wherein 
said computer readable code means also updates said CAT to remove an 
entry corresponding to a particular client whenever the DHCP refreshes 
its IP addresses pool and discovers that said client is not available. 

A computer readable program product as claimed in claim 17 further 
comprising computer readable code means configured for providing the 
IP addresses of the boot servers in the sequence of their listing in said 
SAT for excess whenever a client requests the DHCP/PXE server. 

A computer readable program product as claimed in claim 18 further 
comprising computer readable code means configured to prioritize the 
boot servers by sorting said SAT in order of increasing load count 
whenever it is updated including updating said SAT to decrement the 
load count on a particular boot server using the association between the 
client and server given in the CAT whenever the DHCP refreshes its IP 
addresses pool and discovers that said client is not available. 
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ABSTRACT 



This invention relates to a method, system and the computer readable 
program product wherein the least loaded boot server is prioritized for 
5 service by a single DHCP/PXE server by maintaining a boot server 

allocation table (SAT) containing the existing client load count for each 
boot server, maintaining a client allocation table (CAT) associating each 
client IP address with the corresponding boot server IP address, 
prioritizing the boot servers by sorting said SAT in order of increasing 
10 load count whenever it is updated and providing the IP address of the 

boot servers in the sequence of their listing in said SAT for access 
whenever a client requests the DHCP. 
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DHCP Server initialize (1) 
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Figure 2 



